Object Representation and Comparison Inferred from Its Medial Axis
نویسندگان
چکیده
The skeleton and its associated medial axis give a very compact representation of objects, even in the case of complex shapes and topologies. They are powerful shape descriptors, bridging the gap between low-level and highlevel object representations. Surprisingly, skeletons have been used in a relatively small number of applications. This work deals with the question of using the potential strength of the skeleton and the medial axis. From the medial axis, we build adequate attributed relational graphs to organize in a structured way informations about object shape and topology contained in the medial axis. This representation then permits to compare in a meaningful way various objects using a graph matching algorithm. Synthetic results are presented.
منابع مشابه
bounded subset of R n has the same homotopy type as its medial axis
Medial axis Transform is sometimes used as an intermediate representation in algorithms for meshing or recognition of shapes from digitized data. This raises the question whether the Medial Axis captures fundamental topological invariants of the object. The (positive) answer has been known already in the case of smooth objects. The main result presented here is the homotopy equivalence of any b...
متن کاملMedial Axis Transformation based Skeletonzation of Image Patterns using Image Processing Techniques
The medial axis of an image pattern is the loci of all inscribed disks that touch two or more boundary points without crossing any of the boundaries. The medial axis transform (MAT) is a powerful representation for objects with inherent symmetry or near-symmetry. The medial axis of 2-D image patterns provides a conceptual design base, with transition to a detailed design occurring when the radi...
متن کاملMedial Axis Transformation based Skeletonzation of Image Patterns using Image Processing Techniques
The medial axis of an image pattern is the loci of all inscribed disks that touch two or more boundary points without crossing any of the boundaries. The medial axis transform (MAT) is a powerful representation for objects with inherent symmetry or nearsymmetry. The medial axis of 2-D image patterns provides a conceptual design base, with transition to a detailed design occurring when the radiu...
متن کاملValidity Determination for MAT Surface Representation
MAT Surface Representation Christoph M. Ho mann Pamela J. Vermeery Abstract A vital issue to considerwhen exploiting themedial axis transform (MAT) as an object representation in its own right is whether the object recovered by the conversion process is a valid object. The general criterion for validity is that the recovered object should have no self-intersections. While any curve or surface c...
متن کاملSampled medial loci for 3D shape representation
The medial axis transform is valuable for shape representation as it is complete and captures part structure. However, its exact computation for arbitrary 3D models is not feasible. We introduce a novel algorithm to approximate the medial axis of a polyhedron with a dense set of medial points, with a guarantee that each medial point is within a specified tolerance from the medial axis. Given th...
متن کامل